检索结果

Select

1. 基于索引的子图查询技术研究进展

施炜杰, 董一鸿, 王雄, 潘剑飞

计算机应用 2019, 39 (1): 39-45. DOI: 10.11772/j.issn.1001-9081.2018071593

摘要（514）

PDF （1121KB）（326）

图作为表示实体间的数据结构，在社区发现、生物化学分析、社会安全分析等数据关联性要求较高的领域有着广泛的应用。对于大规模数据下进行实时的图查询问题，通过构建合适的索引可以有效降低查询响应时间，提高查询精确度。首先介绍基于索引的子图查询算法的基本结构；然后按索引的构建方式将主流算法分为基于枚举的方法和基于频繁模式挖掘的方法两大类，分别从索引特征、索引结构、应用数据集等方面进行介绍和分析；最后对基于索引的子图查询算法面临的主要问题进行总结和分析，阐述了最新的分布式系统下图查询技术，并对未来趋势进行展望。

参考文献 | 相关文章 | 多维度评价

Select

2. IGP/MPLS混合的IP网络不确定流量规划方法

曾文龙王晟王雄

计算机应用 2011, 31 (05): 1176-1179. DOI: 10.3724/SP.J.1087.2011.01176

摘要（952）

PDF （732KB）（1016）

随着IP网络的迅速发展,网络的业务量越来越呈不确定性和不可预测性。针对此问题,提出了以软管模型为基础的不确定业务量模型下的IGP/MPLS混合IP流量规划问题的混合整数规划(MIP)模型,并将该模型分解成权重设计子问题和流量分配子问题进行求解。实验结果表明,该方法能在标签交换路径(LSP)较少的情况下达到较理想的优化效果。

相关文章 | 多维度评价

Select

3. 用column generation算法规划网络编码业务

宋运吉王晟王雄

计算机应用

摘要（1625）

PDF （467KB）（1039）

网络编码能够有效降低网络中关键边的资源消耗，改善网络的负载均衡。但是普通的启发式路由算法通常只能为单个业务寻找最优路由，无法优化网络的整体性能。运用column generation算法对网络编码业务进行规划，为松弛系数赋予具体的物理含义，并据此进行路径更新，有针对性地为每个业务寻找路由。与启发式算法相比，column generation从整体上提高了网络的吞吐量，改善了网络的负载均衡。同时，与普通ILP算法相比，column generation算法无需计算大量备选路径，且函数始终处于收敛状态，不会产生振荡，求解总时间缩短了23.5％，总代价优化2.5％。